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O, 

O . Abstract — In Diophantine Approximation, inhomogeneous problems are linked with 



homogeneous ones by means of the so-called Transference Theorems. We revisit this 

^ ' classical topic by introducing new exponents of Diophantine approximation. We prove 

I — 5 ■ 
_^ ' that the exponent of approximation to a generic point in R'^ by a system of n linear forms 

is equal to the inverse of the uniform homogeneous exponent associated to the system of 

f-H ' dual linear forms. 

•z.' 

■3 



►^ . 1. Introduction and results. 

\^ I It is a well known fact that inhomogeneous problems in Diophantine Approximation 

^ i are connected to homogeneous ones by means of the so-called Transference Theorems. We 

O '. revisit this classical topic, refering mainly to the book of Cassels [6] , in the light of recent 

Q ! results on uniform exponents of Diophantine approximation, which have been introduced 

^ . in a restricted setting in [5]. These uniform exponents, indicated by a 'hat', enable us here 

c^ ■ to control quantitatively the accuracy of the inhomogeneous approximation at a generic 

point in the ambient space. 

Let us begin with some notations and definitions. If ^ is a (column) vector in R", we 
/\ ■ denote by 1^1 the maximum of the absolute values of its coordinates and by 

||6'|| = min \9 — x\ 
xeZ" 

the maximum of the distances of its coordinates to the rational integers. 

Let n and m be two positive integers and let A be a real matrix with n rows and m 
columns. For any n-tuple 9_ of real numbers, we denote by w{A,9_) the supremum of the 
real numbers w for which, for arbitrarily large real numbers X , the inequalities 

(1) \\Ax + e_\\<X-'" and \x\ < X 
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have a solution x in Z"^. Following the conventions of [5], we denote by w{A,9) the 
supremum of the real numbers w for which, for all sufficiently large positive real numbers 
X, the inequalities (1) have an integer solution x in Z"^. The lower bounds 

w{A,e) >w{A,e) >o 

are then obvious. We define furthermore two homogeneous exponents w{A) and w{A) as in 

(1) with 9 = *(0, . . . , 0), requiring moreover that the integer solution x should be non-zero. 
Then the Dirichlet box principle implies that 

w(A) > w(A) > — . 
n 

In this respect, Jarnik [14] has given non trivial lower bounds of w{A) in terms of w{A). 
Furthermore, it follows from the Borel-Cantelli Lemma that the equalities 

w(A) = w(A) = — 
n 

hold for almost all matrices A in Mn,m{^) with respect to the Lebesgue measure on R"^"^ 
(see also Groshev [12] ; his result is sharper, actually). 

The transposed matrix of any matrix A is denoted by *A. We can now state our main 
result. 

Theorem. For any n-tuple 9 of real numbers, we have the lower bounds 

(2) w{A,9)> ——r- and w{A,9)> 



with equality in (2) for almost all 9_ with respect to the Lebesgue measure on R"". 

Let us first examine the simplest case of a 1 x 1 matrix A = (^) , where ^ is an irrational 
real number. The Dirichlet box principle asserts that for any real number Q > 1, there 
exists an integer q such that 

l<\q\<Q and \\qC\\ < Q'K 

This statement is best possible in the sense that the exponent —1 in the upper bound Q~^ 
cannot be replaced by a smaller value (see e.g. [15], [9] or [22], page 26). It then follows 
that our exponent w{^A) is equal to 1, as well as the generic inhomogeneous exponent 
inf w{A, 9). In fact, a more precise result holds in this particular case. Namely, Minkowski 
has proved that for any real number 9, the system of inequalities 

\q\<Q and M + 9\\ < ^Q'^ 



has an integer solution q for infinitely many integers Q. Moreover, our Theorem shows that 

—1 is the best possible exponent, regardless of the irrational number ^. Besides, Cassels 

has observed that there does not exist any inhomogeneous analogue of the Dirichlet box 

principle, even if we weaken the property of approximation. In Theorem III of Chapter 3 

from [6], he constructed a Liouville number ^ and a real number 6 such that, for any e > 0, 

we have the lower bound 

min Ik^ + ^ll > Q~^ 
|g|<Q 

for infinitely many integers Q. The result of Cassels follows immediately from our Theorem, 
since w{{^)) = +oo for any Liouville number ^. The uniform exponent of inhomogeneous 
approximation w{{^), 9) therefore vanishes for almost all 9. 

The cases {m^n) = (1,2) and {m,n) — (2,1) have been studied by Khintchine [15]. 
Notice that the metrical statement of our Theorem is of same spirit as Satz V b from [15]. 

We could refine the first statement of the Theorem (and of Proposition 1 below) 
by taking into account whether or not there exists a positive constant c such that, for 
arbitrarily large real numbers X , the inequalities 



||Ax + ^|| <cX-^(^'^) and \x\ < X 



have a solution x in Z"^. We take into consideration this remark in the statement of the 
Corollary below. 

The next result should be compared with Theorem X of Chapter 5 from [6] . 

Proposition 1. Let A be a matrix in M^,^(R). For any exponent w > l/w{^A), there 
exists a real n-tuple 9 such that the lower bound 

\\Ax + 9\\ > Ixp™ 

holds for any integer m-tuple x whose norm \x\ is sufficiently large. Moreover, there exists 
some real n-tuple 9 such that 



m n 



\\Ax + 9\\ > ^/ , , Ixl-"^/ 

~ ~ ~ 72n2(8m)"^/" 

holds for all non-zero integer m-tuples x. 

Cassels [6], page 85, has proved the second assertion of Proposition 1, without however 
computing the constant occurring in the right-handside of the lower bound. Moreover, 
our first assertion improves Theorem X of [6] whenever w{^A) > n/m. See Section 5 for 
examples of such matrices A. 



If the subgroup G = *AZ" + Z'" of R'" generated by the n rows of A together with 
Z"^ has maximal rank m + n, then Kronecker's Theorem asserts that the dual subgroup 
r = AZ"^ + Z" of R"^ generated by the m columns of A and by Z" is dense in R". With 
this respect, our Theorem may be viewed as a measure of the density of F. In the case 
where the rank of G is < m + n, we clearly have 

wCA) = wCA) = +CX) and w{A, 9) = w{A, 9) = 

for any n-tuples 9_ located outside a discrete family of parallel hyperplanes in R"^. The 
assertion of the Theorem is then obvious. In the sequel of the paper, we shall therefore 
assume that the rank over Z of the group G is equal to m + n. Notice however that the 
exponent w{^A) may be infinite, even when G has rank m + n, as proved by Khintchine 
[15] in the case {m,n) = (1,2) and by Jarnik [13] in the general case (m,n) with n > 2 
(when n = 1 and m is arbitrary, the exponent w{^A) can be as large as 1 [13], but not 
larger [15]). See also Theorem XIV (page 94) of [6] for the construction of such a matrix 
A and the following Theorem XV concerning the density of the associated group F. 
Let us illustrate our Theorem by the example of the row (resp. column) matrices 

A=(e,...,n, resp. A = *(e,...,n, 

made up with the successive powers of a transcendental real number ^. Then, the 
corresponding exponents w{A) are uniformly bounded in terms of n (see [5] for references). 
Roy [19] determined these exponents for n = 2 when ^ is a Fibonacci continued fraction, 
that is, when we have 

^ = [0; a, 6, a, a, 6, a, 6, . . .] , 

where the sequence of partial quotients of ^ is given by the fixed point of the Fibonacci 
substitution a ^ ab, b ^ a. Here, a and b denote distinct positive integers. 

Combining these results with our Theorem, we obtain the following statement. 

Corollary. Let n be a positive integer and let ^ be a real transcendental number. 

(i) There exists a positive constant c such that, for any real number 6, there exist 
infinitely many polynomials P{X) with integer coefficients, degree at most n, and 



\PiO + 0\ <cH{P) 



-rn/21 



(a) There exists a positive constant c such that, for any real n-tuple 9= (6*1, . . . , 6* 
there exist infinitely many integers q with 

max \\qC^ +9^11 < c l^r^/^^^-i). 

l<j<n 



7 "nj 7 



(iii) When n = 2, the assertions (i) and (ii) remain valid with the exponents 

(l + v^)/2~ 1.618... and (3 - v^)/2 ~ 0.3819..., 

respectively. If moreover ^ is a Fibonacci continued fraction and if 

w> {1 + V5)/2 and A > (3 - V5)/2 

then, for almost all real numbers 9 and for almost all pairs of real numbers (^1,^2)) w^e 
have the respective lower bounds 

\P{O+0\>H{P)-^ and m8.x{\\qC + eil\\qe + 02\\}>\q\-\ 

for any polynomial P{X) with integer coefficients and degree < 2 and with sufficiently 
large height, and for any integer q with sufficiently large absolute value. 

Thus, for a Fibonacci continued fraction ^, the critical exponents in degree n = 2 for 
the problems of inhomogeneous approximation (i) and (ii) are respectively w = 1.618... 
and A = 0.3819..., instead of the exponents 2 and 1/2, which occur in the generic situation. 
Notice that w{A) and w{^A) have also been determined for A — (^, ^^) when ^ is a Sturmian 
continued fraction, see [5]. This provides further examples of matrices A with w{A) and 
w{^A) greater than in the generic case. 

To conclude this introduction, let us recall the inequalities relying the exponents w{A) 
and w{^A), which follow from the Khintchine transference principle (cf. for example [22], 
Theorem 5C, page 99) ; with the preceding notations, we have 

m,w{^A)+m, — l 
"'^ ' - {n-l)w{*A)+n 

Furthermore, a careful reading of the proof shows that the uniform exponents w{A) and 
w(^A) are linked by the same relation 

„ m,w{^A)+m — l 

"'^ -" - {n-l)w{'A)+n 

Our article is organized as follows. Section 2 is devoted to the definition and to the 
properties of the sequence of best approximations. A crucial fact is that it increases at least 
geometrically. Some transference lemma is stated and proved in Section 3. It is used in the 
next Section, where we establish the Theorem and Proposition 1. The Corollary is then 
discussed in Section 5. Finally, questions of Hausdorff dimensions, which arise naturally 
from the Theorem, are briefiy treated in Section 6. 



2. Best approximations. 

Following the notations of [6], we denote by 

n 
i=l 

the linear forms determined by the columns of the matrix A = (aij) and we set 

M(y)= max \\Mj{y)\\ = \\'Ay\\. 

— l<j<m — — 

Observe that the quantity M{y) is positive for all non-zero integer n-tuples y, since we 
have assumed that the rank over Z of the group G is equal to m + n. Then, we can build 
inductively a sequence of integer vectors 



y. = \yi,i,...,yi,n), (« > 1), 



called a sequence of best approximations (*) related to the linear forms Mi, . . . , M^ and 
to the supremum norm, which satisfies the following properties. Set 

|yj=y, and M, = M{y^). 

Then, we have 

l = Yi <Y2< ■■■ and Mi > M2 > ■ ■ ■ , 

and M{y) > Mi for all non-zero integer vectors y of norm \y\ < Y^+i. We start the 
construction with a smallest minimal point y in the sense of [8], verifying Yi = |y | = 1 
and M{y) > M{y ) = Mi for any integer point y G Z"^ with norm \y\ = 1. Suppose that 
y , . . . ^y . have already been constructed in such a way that M{y) > Mi for all non-zero 
integer point y of norm \y\ < Yi. Let Y be the smallest positive integer > Yi for which 
there exists an integer point z verifying 1^1 = Y and M{z) < Mi. The integer Y does exist 
by the Dirichlet box principle since Mi > 0. Among those points z, we select an element y 
for which M{z) is minimal. We then set 

y^^^^y, Y,+i^Y and M,+i = M{y). 

The sequence {y.)i>i thus obtained satisfies clearly the desired properties. 



"-—I 



(*) According to [17], a best approximation should be a vector belonging to Z'^+'^, by 
analogy with the usual continued fraction process. We forget here the last m coordinates 
which are unsignificant for our purpose. 
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Let w be a real number < w{^A), so that the system of inequahties 

M{y) < y-^ and \y\ < Y 

has a non-zero integer solution y for any sufficiently large Y. Choosing Y < Yi+i arbitrarily 
close to yj+i, we obtain the upper bound 

(3) M, < Y-- 

for any sufficiently large index i, using the characteristic property of the best approxima- 
tions. 

Suppose now that w < w{^A). Then, there exist infinitely many indices i for which 

(4) M, < Y-^. 

The indices i satisfying (4) are obtained by inserting the norm 

Y^ < \y\ < y,+i 

of the integer solutions y of the inequation M{y) < \y\~'^ in the sequence (yfc)A;>i- 

Observe furthermore that the Dirichlet box principle (cf. [6], Theorem VI, page 13) 
ensures that the system of inequations 

M{y) < y-^l-^ and \y\ < Y 

has a non-zero integer solution y for any y > 1. Arguing as above, we obtain the upper 
bound 

(5) M, < F,;^/'" 

for alH > 1. 

Lemma 1. There exists a positive constant c such that 

for aU i >1. 

Proof. Lagarias [17] has established in a quite general framework that a sequence of best 
approximations increases at least geometrically. We take again the argumentation used in 
the proof of Theorem 2.2 from [16]. Let us consider the 3"^+" -\- 1 consecutive vectors 



By the usual box principle, there exist two indices r and s, with < r < s < 3"^+"^ such 
that 

Ri+rj - h+sj ^^^^ ^) for all j = 1, ... , n, 
and 

(Mfc(y^^J) = (M,(y^^J) (mods) forallfc = l,...,m, 

where the notation {x) stands for the closest integer to the real number x. Setting 

2-i+s ^i+r 

'-= 3 ' 

we have 

\z\ < and M{z) < < Mi+r- 

o o 

Since ^ is a non-zero integer vector, we get 

J^i+r+1 ^ 

and 

for any z > 1. The expected lower bound then follows by induction on i. [] 
Lemma 2. For almost all real n-tuples ^ = *(^i, • • • , On), we have the lower bound 

for any 6 > 0, and any index i which is sufEciently large in terms of 6 and of 6i, . . . ,6n- 

Proof. We can assume without restriction that the numbers 9j are located in the interval 
[0, 1] and that 5 is given. For a fixed z, the reverse inequality 

(6) \\y^,lel + ■■■ + y^,nen\\<Y-^ 

defines in the hypercube [0, 1]"^ a subset of Euclidean volume < 2y/nY~ . By Lemma 1, 
the series X]i>i Y~ converges. It then follows from the Borel-Cantelli Lemma that the 
set of 6_ satisfying (6) for infinitely many indices i has Lebesgue measure zero. [] 

3. A transference lemma. 

Let us consider now the linear forms 

m 

Li{x) = ^ai^jXj, x = \xi,...,Xm)-: (l<«<n), 
i=i 
determined by the rows of the matrix A. The following result relies the problem of the 
inhomogeneous simultaneous approximation by the linear forms Li to the problem of 
homogeneous simultaneous approximation by the linear forms Mj. 



Lemma 3. Set k = 2^ "^ "((m + n)!)^. Let X and Y be two positive real numbers. 
Suppose that we have the lower bound 

M{y) > kX-^ 

for any non-zero integer n-tuple y of norm \y\ < Y. Then, for all real n-tuples {9i, . . . , 9^), 
there exists an integer m,-tuple x with norm \x\ < X such that 

max \\Li(x) + OAl < kY~^. 

l<i<n 



Proof. This is the first assertion of Lemma 4.1 from [23]. For the convenience of the reader, 
we reproduce the proof. Let X and Z be two positive real numbers. Part B of Theorem 
XVII in chapter V of [6] asserts that the system of inequations 

max ||i^i(a;) + Oi\\ < Z and \x\ < X 

l<i<n 

has an integer solution x G Z'", provided that the upper bound 

(7) llyi^i + ■ ■ ■ + VnOnW < «"^ max{XM(y), Z|y|} 

holds for all integer n-tuples y. Let us apply this result with Z = kY~^. The condition 
(7) is satisfied when \y\ > Y, since then K~'^Z\y\ is > 1 while the left hand side of (7) is 
< 1/2. If y is non-zero and \y\ < Y, our assumption ensures that M{y) > kX~^, and the 
right hand side of (7) is > 1 in this case too. Finally, (7) obviously holds for y = 0. [] 

Up to the value of the numerical constant k, the above mentioned Theorem XVII of 
[6] is a consequence of the more general Theorem VI in Chapter XI of [7] , when applied to 
the distance function 

F{xi,...,X^+n) = X~^( X^kil ] + Z~^( ^\Li{xi,...,Xm) +Xm+i\ j 

in R"^+". Notice that this last result provides also an explicit construction of the 
approximating point x in terms of successive minima and of duality. 



4. Proof of the Theorem and of Proposition 1. 

First, we prove that the lower bounds 

(8) w{A,e)>—-— and w{A,e)> 



hold for all real n-tuples ^ = *(6'i, . . . , 6'„). 

Let w > w{^A) be a real number. By definition of the exponent w{^A), there exists a 
real number Y, which may be chosen arbitrarily large, such that 

(9) M{y) > y— 

for any non-zero integer n-tuple y of norm \y\ < Y. We use Lemma 3 with X = kY"^ , 
where k = 2^~'^~"((?ti + n)!)^. Consequently, there exists an integer rn-tuple x of norm 
\x\ < X such that 

max \\Li{x) + ei\\ < kY'^ = ^.(i+i/^)^-!/^ < /t(i+V^)|^|-i/». 

l<i<n 

We deduce that w{Aj9) > 1/w. The first assertion of (8) then follows by letting w tend to 
w{*A). 

The second lower bound of (8) is established along the same lines, observing that for 
w > w{^A) and any sufficiently large real number Y, inequality (9) is satisfied for any 
non-zero integer n-tuple y of norm \y\ < Y. 

We shall now prove that the inverse upper bounds 

(10) w{A,9) < . ., .. and w{A,e) < 



hold for almost all real n-tuples ^ = *(6'i, . . . , On)- 

The duality formula ^yAx = *x^Ay written in the form 

n m 

yiOi -] \-ynOn = ^?/i(L,(a;i,...,a;^) + 0i) -"^XjMjiyi, . . . 

implies the upper bound 

(11) ||2/i6'i + . . . + ynOnW < n\y\ max \\Li{x) + 9i\\ + m\x\M{y) 

— l<i<n — 

for all integer vectors x = *(xi, . . . , Xm) and y = ^{yi, . . . , y^)- 
Let 

y-=\yi,i,---,yi,n) and Yi = \y.\ {i > 1) 
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y 



■> yn) 



be a sequence of best approximations relative to the matrix *A. Suppose that for all 5 > 
we have the lower bound 

(12) \\y^,lel + ■■■ + y,,r.er,\\>Y-^ 

for any index i large enough. By Lemma 2, the estimation (12) holds for almost all real 
n-tuple 6_. Let us fix now two real numbers 5 and w such that 

Q <5 <w < w{^A). 

Let x_ be an integer rn-tuple with sufficiently large norm |a;|, and let k be the index defined 
by the inequalities 

Yk < (2m|a;|)i/(--^) < ^+1, 

so that 

Y;^^^ > (2m|x|)"^/("^-'^) > 2m\x\Y^. 

Combining now the estimations (3), (11) with y = y, and (12) for i — k, we obtain 

YfT < n\y \ max \\Li{x) + 6i\\ + m\x\ M{y) 

— '^ l<i<n ~^ 



< nYk max \\Li{x) + 6i\\ + m\x\Yf^_^^ 

l<i<n 

y-<5 

< nYk max ||Li(x) + ^i|| + -|-, 

l<i<n 2 



■1-5 



from which follows the lower bound 

||Aa: + 6'|| = max \\Li(x)+eA\ > — Y~ 
~ ~ i<i<n 2n 

>(2m)-(^+i)/(--^)(2n)-i|air(^+i)/(™-^). 

We deduce that 

w{A,9)<^. 

w — 

Choosing d and w arbitrarily close to and to w{^A) respectively, we obtain the first upper 
bound of (10). 

In order to prove the second upper bound of (10), we take again the preceding 
argumentation using now the estimation (4) instead of (3). Let us fix two real numbers 6 
and w satisfying 

<S <w < w^A). 
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Let k be an integer > 1 such that Mj. < YjT^ ■ Since w < w{^A), there exist infinitely 
many such integers k. Let x be an integer m-tuple with norm \x\ < Xk := Yk'~ /(2m). 
Combining (4), (11) and (12), we obtain 

YiT < n\y \ max \\Li{x) + 9i\\ + m\x\ M{y) 
< nYk max \\L,{x) + e,\\ +mXkY-'" , 

l<i<n 

from which we deduce that 

max ||L,(x) + ^,|| > —Y-'-' = {2m)-^'+'^/(^-'\2n)-'X-^'+'^/^''-'\ 

l<i<n 2,n 

Recall now that the above lower bound holds for any integer point with norm < X^ and 
for infinitely many integers k > 1. Noting that the sequence {Xi)i>i tends to infinity, it 
follows that 

w — 

Choosing S and w arbitrarily close to and to w{^A) respectively, we obtain the second 
upper bound of (10). 

Furthermore, the preceding arguments enable us to establish Proposition 1. The first 
assertion follows immediately from the Theorem, since we just have to pick an n-tuple 
9_ out of a set of full Lebesgue measure. The proof of the second assertion needs more 
work. We begin by extracting some subsequence from the sequence of best approximations 

iyi)t>i- 

We claim that there exists an increasing function </? : Z>i -^ Z>i satisfying f{l) = 1 
and, for any integer i > 2, 

(13) y^(.) > (9n)i/%(,_i) and i;(.-i)+i > {9n)-%^,y 

The function (f is constructed in the following way. Let j > j' be two indices such that 
Yj > {9n)^/^Yj_i and Yj> > {9n)^/^Yj>_i. Suppose that f - 1 = ip{h'), and that the 
function tp has already been defined for 1 < i < h' . We set j — 1 = ^{h) for some 
h > h\ which will be specified later. We let Lp{h — 1) be the largest index t > j' 
for which ^^(/i) > {9n)^''^Yt. We let ip{h — 2) be the largest index t > j' for which 
Yip(h-i) ^ (9?i)^'^ Yf, and so on until it does not exist any index t as above. We have just 
defined (/^(/i), (/^(/i — 1), ... , '^{h — ho). Then, we set h = ho + h' + 1, and we check that the 
inequalities (13) are satisfied for i = /i' + 1, . . . , /iq + /i' + 1. 

This process does not apply when there are only finitely many indices j such that 
Yj > {9n)^''^Yj-i. In this case, we denote by g the largest of these indices ((/ = 1 if there is 
none) and we apply the above process to construct the initial values of the function </? up 
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to g = (p{h). Next, we define (p{h + 1) as the smallest index t for which Yt > (9n)^/^ ^fih)- 
Then, we observe that y^^/j+i)-! < (9?i)^/^ y^(/j) and 

as required. We continue in this way, defining (f{h + 2) as the smallest index t for which 
Yt > (9n)^/^ y^^/i+i), and so on. The inequalities (13) are then satisfied. 

The first inequalities in (13) enable us to satisfy the assumptions of Lemma 2, page 
86, from [6] for the sequence of integer vectors {y /.Ji>i with k = 3. Consequently, there 
exists a real n-tuple 9 such that 

(14) lb<^(i),i^i + ---+l/¥'(*),n^n|| > T, for alH > 1. 

Let X be a non-zero integer rn-tuple and let k be the index defined by the inequalities 

y^(fc) < 9n(8m)-/" Ixp/'^ < ^^(^+1). 
Taking into account (3), (5), (14) and (11) applied with y = y , , , we have 

^ < (9?i2)(8m)"^/'^ Ixp/" \\Ax + e\\ + m\x\ Y~^l^^^. 
By construction of the subsequence (Y^(i))i>i, we have Y~}^,^ ■ Y'^(fc_|_i) < 9n, so that 

^ < (9n2)(8m)""/"|xr/"||Ax+^||+m(8m(9?i)"/'")"^(9r^"/^ 
and 



m/n 



\Ax + e\\ > — ^/ , , bi""^/ 



as announced. [] 



5. The Corollary. 

Our Theorem reduces the determination of the measure of generic density 

1 



inf w{A,e)= __, 
eeR" ^ ^^ w{^A) 

of the group F to the computation of the exponent w{^A). Any upper bound of w{^A) 
implies a uniform lower bound for the exponents of approximation w{A,9). When 

A = {c,...,n, 

13 



for a real transcendental number ^, there are known upper bounds for w{A) and w{^A), 
which depend only upon n. Coming back to the specific notations of [5]: 

w{A) = WniO and w^A) = A^(0, 
we have 

\n/2\ 

The first upper bound is the main result of [18], while Theorem 2b of [8] is equivalent to 
the second one. Actually, the results of [18] and [8] are slightly sharper: the refinement 
stated below Proposition 1 hold in these cases. Combined with Lemma 3, they yield the 
assertions (i) and (ii) of the Corollary. 

In degree n = 2, the exact upper bounds for the functions A2(0 and ^2(0 are known: 
Roy [19] and Arbour & Roy [1] have proved that 

MO < — ^ — and W2{0 < — ^ — , 

and both equalities hold when ^ is a Fibonacci continued fraction. The assertion (iii) of 
the Corollary is then the translation of our Theorem in this particular case. 

Remarks, (i) The exponents A2(^) and W2{C) have been computed more generally in [5] 
for any Sturmian continued fraction ^ of irrational angle </?. It turns out that 

A2(0 > 2 ^'^d ^2(0 > 2 

when the partial quotients in the continued fraction expansion of ip are bounded. The 
associated subgroups F 

z + z^ + z^2 ^^^ z ( I2 ) + z^ 

are then dense in R and R^ respectively, and their generic exponents of density are less 
than 2 and 1/2, respectively. 

(ii) When ^ is some real number connected with the Fibonacci continued fraction, Roy 
[20] has proved that we have a lower bound of the form 



\PiO+e\:>H{py 



-{l+V5)/2 



for any quadratic polynomial P{X) with integer coefficients. This means that the number 
9 = ^^ shares the almost sure property stated in the part (iii) of the Corollary. The difficult 
point in Roy's proof is to verify that a lower bound similar to (14) is valid for ^ = (^"^). 
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6. Hausdorff dimension. 

The Hausdorff dimension is a useful tool to discriminate between sets of Lebesgue 
measure zero and thus to prove the existence of real numbers having fine properties of 
Diophantine approximation (see, for instance, Chapter 5 of [3]). We denote it by dim and 
direct the reader to the books of Falconer [10, 11] for the definition and the properties of 
Hausdorff dimension. 

Let A be a matrix in Mn^rn{^) and let w > l/w{^A) be a real number. In view of our 
Theorem, it is natural to ask whether there exists a real n-tuple 9_ such that w{A,9) = w. 
As a first step, we wish to compute the Hausdorff dimension of the null set 

U^{A) = helC : \\Ax + e\\ < -— for infinitely many x in Z" 

This question has been solved in the simplest case when A = (^), for any given irrational 
number ^, by Bugeaud [2] and, independently, by Schmeling & Troubetzkoy [21]. We then 
have w{{^),ff) = 1 for almost all real numbers 9 and the Hausdorff dimension of the set 
U-wiiO) is equal to l/w, for any w > 1. 

This question remains unanswered for other matrices A. Nevertheless, Bugeaud & 
Chevallier [4] have proved that, for almost all matrices A in M^^Tn(R-) and for any real 
number w > m/n, we have 

Til 

dimU^(A) = dim{^GR'':«;(A^) >«'} = —• 

w 

Besides, Theorem 3 of [4] asserts that, if A is a column matrix, then 

dimU^(A) = dim{^GR'':«;(A^) >«'} = - 

w 

for any real number w > 1. In the above examples, the sets {9 G R" : w{A,ff) > w} and 
Uw{A) have the same Hausdorff dimension (although the first one contains the second). 

The results of [4] indicate that the situation is much more complicated when the matrix 
A is not of the form (^). It seems to us that the determination in our general framework 
of the Hausdorff dimension of the sets Uw{A) is a quite difficult problem. Nonetheless, it 
is possible to show that this dimension is strictly less than n, whenever w > l/w{^A). 

Proposition 2. Let A be a matrix in M„ ,^(R) and let w be a real number > l/w{^A). 
The set 

{^gR^ -.wiA^i) >w} 

has Lebesgue measure zero, and its Hausdorff dimension is strictly less than n. 

Proof. Set 

ww{*A) — 1 



2 + w + l/w{^A) 
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and notice that the inequahty (6) determines in the hypercube [0, 1]"^ a subset contained in 
the union of at most c{n) Yi -Y^ ' ^ hypercubes with edge Y~ ~ , where c{'n) denotes 
some suitable constant, depending only upon n. Since, by Lemma 1, the series 

>r^ yl + (5+l)(n-l) _ ^-(5+l)s 
i>l 

converges for any s > n — 1 + 1/(5 + 1), the Hausdorff-Cantelli Lemma (cf. for example 
[3], Chapter 5) ensures us that the Hausdorff dimension of the set 

Vs = {0_eIC' : \\yi,iOi -\ h yi,nOn\\ < Y~^ for infinitely many i} 

is bounded from above by n — 1 + 1/(5 + 1). This is strictly less than n since 6 is positive. Let 
9 be in the complement of Vs, and follow again the proof of our Theorem. The inequality 
(12) is then satisfied for any sufficiently large integer i. Thus, we have the upper bound 

w{A,0)< ^^^ 



and, by our choice of 5, 

w{A, 0) < -( +w] =w--{w 



2 \w{^A) J 2\ w{^A) 

Consequently, the set Uw{A) is contained in Vs. This remark concludes the proof of 
Proposition 2. [] 

In view of the results of [19, 20, 5], it may be possible to determine the Hausdorff 
dimensions of the sets Uw{A) and UwCA), when A = (^, ^^) and ^ is a Sturmian continued 
fraction. We plan to return to these questions later. Let us simply remark that our 
Proposition 2 implies that diuiU2{A) < 1 and dim Wi/2(*^) < 2, unlike in the generic 
situation. 
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